دوگانی در بهینه سازی استوار و یک الگوریتم برای مسائل کسری درجه دوم

پایان نامه
  • وزارت علوم، تحقیقات و فناوری - دانشگاه گیلان - دانشکده علوم ریاضی
  • نویسنده اکبر آئین
  • استاد راهنما مازیار صلاحی
  • سال انتشار 1394
چکیده

با توجه به اهمیت نظریه دوگانی در مسائل بهینه سازی استوار، در این پایان نامه ابتدا به مطالعه مسائل دوگان متناظر با همتای استوار مسائل بهینه سازی محدب و بهینه سازی کسری محدب – مقعر غیرقطعی می پردازیم و نشان می دهیم که اگرچه مسأله استوار اولیه بدترین حالت را در نظر می گیرد ولی مسأله دوگان بهترین حالت را در نظر می گیرد. در پایان نیز یک الگوریتم برای حل مسائل بهینه سازی کسری درجه دوم با عدم قطعیت روی محدودیت درجه دوم ارائه می دهیم.

منابع مشابه

الگوریتم های کارا برای مسائل بهینه سازی درجه دوم کسری

در این پایان نامه، به مطالعه مسائل بهینه سازی درجه دوم کسری با یک و دو قید درجه دوم در فضای اعدادحقیقی و مختلط که در زمینه های مختلف همچون امورمالی، مکان یابی، ارتباطات، پردازش سیگنال و ...کاربرددارند می پردازیم. ابتدا این مسائل را به مسائل برنامه ریزی پارامتری تبدیل کرده و با بکارگیری بهینه سازی نیمه معین آزادسازی شده آن ها را حل می کنیم. در پایان نیز با انجام آزمایش های عددی کارایی الگوریتم ه...

15 صفحه اول

یک مدل شبکه عصبی دوگانی برای حل رده ای از مسائل برنامه ریزی درجه دوم

با پیشرفت فن آوری اطلاعات و ارتباطات و توسعه ارتباط درون سازمانی و بین سازمانی نیاز به استفاده از مد ل های بهینه سازی را برای استفاده منطقی از داده ها و اطلاعات فراهم شده گسترش داده است. این مطلب متضمن بزرگ شدن اندازه مسائل بهینه سازی که در عمل وجود دارند خواهد بود. در این شرایط لزوم به کارگیری روش های کارآمدی که بتوانند با سرعت بالا مسائل بزرگ را با کیفیت قابل قبول حل کنندبیش از پیش احساس می ش...

الگوریتم ژنتیک آشوب گونه مبتنی بر حافظه و خوشه بندی برای حل مسائل بهینه سازی پویا

چکیده: اکثر مسائل موجود در دنیای واقعی یک مسئله بهینه­سازی با ماهیتی پویا هستند، به‌طوری‌که مقدار بهینه سراسری آن­ها در طول زمان ممکن است تغییر کند، بنابراین برای حل این مسائل الگوریتم­هایی نیاز داریم که بتوانند خود را با شرایط این مسائل به­خوبی سازگار نموده و بهینه جدید را برای این مسائل ردیابی نمایند. در این مقاله، یک الگوریتم ژنتیک آشوب­گونه مبتنی بر خوشه­بندی و حافظه برای حل مسائل پویا ارائ...

متن کامل

ارائه یک رویکرد استوار برای بهینه سازی سیستم های صف

سیستم های صف در دنیای امروزی از نقشی مهم در مدلسازی و تفسیر مسائل مختلف نظیر تکنولوژی اطلاعات، حمل و نقل، زنجیره تامین و کنترل ترافیک، در سیستم های صنعتی و غیر صنعتی برخوردار هستند. یکی از پیچیده ترین و در عین حال کاربردی ترین مدلها در سیستم های صف، شبکه های صف می باشند، که به منظور استقرار سیستمی مناسب، بهینه سازی آنها حائز اهمیت است. برای این مهم، رویکردهای موجود به تجزیه و تحلیل شرایط و یا ت...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه گیلان - دانشکده علوم ریاضی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023